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AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A method for providing at least one self-tuning object to a user 
program, the method comprising: 

receiving said user program; 

simulating execution of said user program; 

detecting, during said simulation of said execution of said user program, a plurality of 
expressions including said at least one self-tuning object in said user program, 

generating, in response to said detecting said plurality of expressions including said at 
least one self-tuning object in said user program, a trace file including data representing said 
expressions and indicating a the sequence inwhich of said expressions occur including said self 
fearing objQOt in said user program and enabling g eneration of source code corresponding to said 
expressions ; 

dividing said trace file into a plurality of trace file blocks; 
converting said trace file blocks into source code expression blocks; 
generating a plurality of minimal timing, compiled expression blocks, each of said 
plurality of minimal timing, compiled expression blocks corresponding to a respective one of 
said source code expression blocks, said generating sa*d?to ality of minimal timing, compiled 
Qo\ expression blocks iW.hiHinp, for each source code expression block, a^feat4^ef^4eas^e»d 

compiler optimisation technique ? 

parameterizing said source code expression block to in clude at least one of a loop 

blocking parameter and a loop unrollin g parameter, 
iterativelv: 

selectin g at least one value for said respecti ve at least one parameter- 
compiling said parameterized source code exp ression block in accordance 
with said selected at least one value for said respective at lea st one parameter, and 

measuring an execution time of object code resulting fr om that compiling, 

and, 

on the basis of iterativelv selecting, compiling and measuring, identifying the at 
least one value for said respective at least one parameter that is as sociated with the minimal said 
execution time for said compiled expression block ; and a 
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linking said plurality of minimal timing, compiled expression blocks into said user 
program. 

2. (Currency Amended) The method of claim 1, wherein said detecting said plurality of 
expressions including said at least one self-tuning object in said user program is performed by 
program code associated vim at least one overloaded operator associated with said at least one 
self-tuning object. 

3. (Currently Amended) The method of claim 1, wherein said generating a trace file indicating 
the sequence of said expressions including said at least one self-tuning object in said user 
program is performed by program code associated with at least one overloaded operator 
associated with said at least one self-tuning object, 

4. (Original) The method of claim 1, wherein said dividing said trace file into said plurality of 
trace file blocks is performed such that a total amount of computational dependencies and 
synchronization requirements within said user program, including computational dependencies 

\ and synchronization requirements between trace file blocks, are minimized. 

5. (Original) The method of claim 1, wherein said dividing said trace file into said plurality of 
trace file blocks is performed responsive to user provided delimiters included within said user 
program. 

6-7. (Cancelled) 

8. (Original) The method of claim 1 5 wherein said linking of said minimal timing, compiled 
expression blocks to said user program is responsive to execution of said user program. 

9. (Currently Amended) The method of claim 8, wherein said linking of said imnimal timing, 
compiled expression blocks further comprises detecting, during said execution of said user 
program, said plurality of expressions including said at least one, self-tuning object in said user 
program. 
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10. (Original) The method of claim 9, wherein said linking of said minimal timing, compiled 
expression blocks further comprises scheduling said minimal timing, compiled expression blocks 
for execution on at least one processor of a target parallel processing computer. 

1 1 . (Currently Amended) A computer program product including a computer readable medium, 
said computer readable medium having at least one computer program Stored thereon, said at 
least one computer program comprising: 

program code for receiving said user program; 
program code for simulating execution of said user program; 
program code for detecting, during said simulating of said execution of said user 
program, a plurality of expressions including said at least one self-tuning object in said user 
program; 

program code for generating, in response to said detecting said plurality of expressions 
including said at least one self-tuning object in said user program, a trace file i n cluding data 
representing said expressions and indicating a the sequence injwjuch ef said expressions occur 
k * iaetading said self tuning object in said user program and enabling generation of so urce code 

corresponding to said expressions : 

program code for dividing said trace file into a plurality of trace file blocks; 
program code for converting said trace file blocks into source code expression blocks; 
program code for generating a plurality of minimal timing, compiled expression blocks, 
each of said plurality of minimal timing, compiled expression blocks corresponding to a 
respective one of said source code expression blocks, said generating said plurality of minimal 
timing, compiled expression bloofea includin g, for each source code expression block, application 
of at l e ast one oompilcr optimization tocha iquef 

parameterizing said source code expression block to include at least one of a l oop 
blocking and a loop unrolling parameter, 
iteratively: 

selecting at least one value for said respective at least one parameter- 
com piling said parameterized source code expression block in accordance 
with said selected at least one value for said respectiv e at least one parameter, and 
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measuring an execution time of obje ct code resulting from that compiling, 

and, 

on the basis of iterativelv selec tin g compiling and measuring identifying the at 
least one value for said respective at least one parameter that is associated with the minimal said 
execution time for said compiled e xpression block; and^ 

program code for linking said plurality of minimal timing, compiled expression blocks 
into said user program. 

12. (Currently Amended) The computer program product of claim 1 1, wherein said program 
code for detecting said plurality of expressions including said at least one self-tuning object in 
said user program comprises program code associated with at least one overloaded operator 
associated with said at least one self-tuning object. 

13. (Currently Amended) The computer program product of claim 11, wherein said program 
code for generating a trace file indicating the sequence of said expressions including said at least 
one self-tuning object in said user program comprises program code associated with at least one 
overloaded operator associated with said at least one self-tuning object. 

14. (Original) The computer program product of claim 1 1, wherein said program code for 
dividing said trace file into said plurality of trace file blocks is operative to divide said trace file 
into said plurality of trace file blocks such that a total amount of computational dependencies and 
synchronization requirements within said user program, including computational dependencies 
and synchronization requirements between trace file blocks, are minimized. 

15. (Original) The computer program product of claim 11, wherein said program code for 
dividing said trace file into said plurality of trace file blocks is operative to divide said trace file 
into said plurality of trace file blocks responsive to user provided delimiters included within said 
user program. 

16-17. (Cancelled) 
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18 (Original) The computer program product of claim 11, wherein said program code for 
linking of said minimal timing, compiled expression blocks to said user program is triggered by 
execution of said user program. 

19. (Currently Amended) The computer program product of claim 18, wherein said linking of 
said minimal timing, compiled expression blocks further comprises program code for detecting, 
during said execution of said user program, said plurality of expressions including said atjeast 
one self-tuning object in said user program. 

20. (Original) The computer program product of claim 19, wherein said program code for 
linking of said minimal timing, compiled expression blocks further comprises program code for 
scheduling said minimal tuning, compiled expression blocks for execution on at least one 
processor of a target parallel processing computer. 

21 . (Original) The computer program product of claim 1 1, wherein said computer program 
comprises a compiler. 

22. (Currently Amended) A computer data signal embodied in a carrier wave, said computer 
data signal including at least one computer program, said at least one computer program 
comprising: 

program code for receiving said user program; 

program code for simulating execution of said user program; 

program code for detecting, during said simulating of said execution of said user 
program, a plurality of expressions including sa*4 at least one self-tuning object in said user 
program; 

program code for generating, in response to said detecting said plurality of expressions 
including said at least one self-tuning object in said user program, a trace file including data 
representing said expressions and indicating a file sequence ifl which said expressions occur 
iaofading said self tuning object in said user program and enabling generation of source code 
corresponding to said expressions ; 

program code for dividing said trace file into a plurality of trace file blocks; 
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program code for converting said trace file blocks into source code expression blocks; 

program code for generating a plurality of minimal timing, compiled expression blocks, 
each of said plurality of minimal timing, compiled expression blocks corresponding to a 
respective one of said source code expression blocks, said generating said plurality of minimal 
timing, compiled cxprosaion blocks w.inrfing. for each source code expression blpck, application 
of at l o a s t one compiler optimization tochniqa &t 

parameterizing said source code e x pression block to include at least one of a loop 

blocking and a loop un rolling parameter, 
iterativelv: 

selecting at least one value for said respectiv e at least one parameter, 
compiling said parameterized source code express ion block in accordance 
with said_selected at least one value for said respectiv e at least one parameter, and 

measuring an execution time of object code result ing from that compiling, 

and. 

on the basis of iterativelv selecting, compiling and measuring, identifying the at 
least one value for said respective at least one parameter that is associated with the minima l said 
execution time for said compiled expression block ; and* 

program code for linking said plurality of minimal timing, compiled expression blocks 
into said user program. 

23. (Currently Amended) A system for providing at least one self-tuning object to a user 
program, the system comprising: 
at least one processor; 

at least one memory communicably coupled to said at least one processor; 
a computer program for execution on said processor, said computer program stored 
in said memory, said computer program comprising: 

program code for receiving said user program; 
program code for simulating execution of said user program; 
program code for detecting, during said simulating of said execution of said user 
program, a plurality of expressions including said at least one self-tuning object in said user 
program; 
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program code for generating, in response to said detecting said plurality of 
•expressions including said at least one self-tuning object in said user program, a trace file 
including data representing said expressions and indicating a the sequence in which ef said 
expressions occur including said oclf tuning object in said user program and enabling generation 
of source code corresponding to said expressions; 

program code for dividing said trace file into a plurality of trace file blocks; 

program code for converting said trace file blocks into source code expression 

blocks; 

program code for generating a plurality of minimal timing, compiled expression 
blocks, each of said plurality of minimal timing, compiled expression blocks corresponding to a 
respective one of said source code expression blocks, said generating said plural ity of minimal 
timing, compiled expression blocks includin g, for each source code exp ression block, application 
of at least on e compilor optimization technique; 

parameterizing said source code expression block to include at least one of 
Q^A a loop blocking and a loon unroll ing parameter, 

iterativelv: 

selecting at least one value for said respective at least one 

parameter^ 

compiling said parameterized source code expression block in 
accordance with said selected at least one value for said respective at least o ne parameter, and 

measuring an execution time of object code resulting from that 

compiling, and. 

on the basis of iterativelv selecting, compiling and measuring, identifying 
the at least one value for said respective at least one parameter that is associate d with the 
minimal said execution time for said compiled expression block : and^ 

program code for linking said plurality of minimal timing, compiled expression 
blocks into said user program. 
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24, (Currently Amended) A system for providing at least one self-tuning object to a user 

program, comprising: 

means for receiving said user program; 

means for simulating execution of said user program; 

means for detecting, during said simulating of said execution of said user program, a 
plurality of expressions including said at least one self-tuning object in said user program; 

means for generating, in response to said detecting said plurality of expressions including 
said at least one self-tuning object in said user program, a trace file including data representi ng 
said expressions and indicating a the sequence in which ef said expressions occur deluding flaid 
oolf tuning obfo* in said user program and enabling g e neration of sou rce code corresponding to 
said expressions: 

means for dividing said trace file into a plurality of trace file blocks; 
means for converting said trace file blocks into source code expression blocks; 
means for generating a plurality of minimal timing, compiled expression blocks, each of 
said plurality of minimal timing, compiled expression blocks corresponding to a respective one 
0^ of said source code expression blocks, said generating said plurality of minimal timing , compil e d 

expression blocks includ ing, for each source code expression block, application of at least on e 
compiler optimization techniqu e 

parameterizing said source code expression block to includ e at least one of a loop 

blocking and a loon unrolling parameter, 
iteratively: 

selecting at least one value for said respective at least one parameter, 
compiling said parameterized source code expre ssion block in accordance 
with said selected at least one value for said respective at le ast one parameter, and 

measuring an execution time of obiect code resulting f rom that compiling, 

and, 

on the basis of iteratively selecting, compiling and measuring, identifying the at 
least one value for said respective at least one parameter that is associated with the minimal said 
execution time for said compiled expression block : and* 

means for linking said plurality of minimal timing, compiled expression blocks into said 
user program. 
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